public class Array04 {
    public static void main(String[] args) {
        //调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
        int[] arr = {6,7,9,11,12,1,18,21};
        int odd = arr.length-1,even = 0;
        while(even < odd){
            while(arr[even] % 2 != 0){//找前面的偶数
                even++;
            }
            while(arr[odd] % 2 == 0){//找后面的奇数
                odd--;
            }
            //将两者交换
            if(even < odd){
                int tmp = arr[even];
                arr[even] = arr[odd];
                arr[odd] = tmp;
            }
        }
        Array01.printArray(arr);
    }
}
